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Abstract 

In two-qubit gate simulations an entangling gate is used several times together with single qubit gates to simulate another two-qubit 
gate. We show how a two-qubit gate's simulation power is related to the simulation power of its mirror gate. And we show that an 
arbitrary two-qubit gate can be simulated by three applications of a super controlled gate together with single qubit gates. We also give 
the gates set that can be simulated by n applications of a controlled gate in a constructive way. In addition we give some gates which 
can be used four times to simulate an arbitrary two-qubit gate. 

PACS number(s): 03.67.Lx, 03.67.Mn 



We want to make a quantum computer because it can 
solve some difficult problems using smaller resource than 
that needed for classical computers. An ra-qubit quantum 
computation can be accomplished by applying an n-qubit 
gate on a standard initial state followed by a measure- 
ment [1]. Any w-qubit gate can be decomposed as a se- 
quence of the gates from a universal gate set, which con- 
tains all single qubitgates and an arbitrary two-qubit en- 
tangling gate Olyl yl 01- Usually single qubit gates can 
be implemented easily and rapidly compared to two-qubit 
gates, so it is very important to decompose an n-qubit gate 
by using the minimum number of a given two-qubit en- 
tangling gate in order to exhibit the power of a quantum 
computer. Usually to solve this question we need to know 
what gates can be simulated by n (> 2) applications of the 
given entangling gate together with single qubit gates. But 
we do not know much even for the decomposition of two- 
qubit gates when the given gate is a general entangling gate 
JlUBHSIlliff. This problem is important because 
our decomposition should rely on the entangling gate that 
can be directly generated from the experiment. 

In this paper we only investigate the decomposition or 
simulation of two-qubit gates. According to the canon- 
ical decomposition of two-qubit gate lllOll . we can al- 
ways write a two-qubit gate in the form: Uab = 
(U A ®U B )U d (V A ®V B ), where U A ,U B , V A and V B 
are single qubit gates and U d has a special form 

U d (a x , a 2 , a 3 ) = exp ^ ajof af^j , 

where cr 1)2 ,3 are Pauli matrix. We can let the parame- 
ters satisfy 7r/4 ^ ai ^ a 2 ^ | a 3 1 ^ 0. The spe- 
cial form U d , which is locally equivalent to Uab, is called 
the canonical form of the two-qubit gate Uab- The canon- 
ical form of the CNOT, DCNOT and SWAP gates are 
U d (vr/4, 0, 0\U d (tt/4, tt/4, 0), and U d (tt/4, vr/4, tt/4) 
respectively Willi . A very important character of U d is 
that the magic basis states are its eigenstates lllulllll . i.e. 
U d (a u a 2 ,a 3 ) = e lX > \<f>j), where 

|$!> = l/y/2 (|00> + |11)) , |$ a ) = */V2(|01) + |10» , 



|* 3 > = 1/V2(|01> - |10» , |* 4 > = i/V2 (|00> - |11)) , 
Ai = +ai — a 2 + a> 3 , X 2 = +ot\ + a 2 — a 3 , 

X 3 = —ai — a 2 — a 3 , A 4 = — ai + a 2 + a 3 . 

The controlled gates and super controlled gates in 
this paper denote the gates that have canonical forms 
Ud (ai, 0, 0) and U d (tt/4:, a 2 , 0) respectively. In the ge- 
ometric representation of two-qubit gates [12] controlled 
gates are represented by the line between the identity gate 
and the CNOT gate, and super controlled gates are repre- 
sented by the line between the CNOT gate and the DC- 
NOT gate. Assume that the two-qubit gates Ui and U 2 
have canonical forms U d (ati, a 2 ,a 3 ) and U d (J3±, f3 2 , /3 3 ) 
respectively. We say that the two-qubit gate U 2 is a mirror 
gate of Ui, if U d (ati + tt/4, a 2 + 7r/4, a 3 + vr/4) is lo- 
cally equivalent to U d (f3i, f3 2 , f3 3 ). It is not hard to see that 
the DCNOT gate is a mirror gate of the CNOT gate. 

Now we present a general result about two-qubit simula- 
tion. 

Theorem 1 (mirror gate theorem) Assume that the gate 
U d (71, 72, 73) is used in a quantum simulation circuit and 
the circuit simulates the two-qubit gate U d (f3\, (5 2l j3 3 ). 
Then we can replace the gate 6^(71,72,73) in the cir- 
cuit by one of its mirror gate to simulate a mirror gate of 

Proof From the fact that the SWAP gate is locally equiv- 
alent to U d (tt/4, tt/4, 7r/4), we can write Uswap = 
s i s 2 Ud ( 7r /4, tt/4, 7r/4) s a s b using some single qubit 
gates s\, s 2 , s 3 , and s 4 . Without loss of generality, we de- 
note all the gates applied after and before Ud (71, 72 , 73) 
in the circuit by k A k B U d (ai,a 2 ,a 3 ) k A k B and U be f ore 
respectively, where is single qubit gate. Then we 

have 

k A k B U d (ax,a 2 ,a 3 ) k A k B U d (71,72,73) U before 
= U d (f3 1 ,[3 2 ,f3 3 ). (1) 

From the Equation (1) we can get 

Sk A k B U d (ai,a 2 ,a 3 ) k A k B S~ l SU d (71,72,73) U before 
= SU d (f3i,f3 2 ,[3 3 ), (2) 
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where S = U SW ap ( s f s f) We have two facts about 
the two-qubit gate S : 

Sk^k 2 U d (<2i, a 2 , 03) k^kf S 

= {sfs^y 1 k^kfU d ( ai ,a 2 ,a 3 )ktki (sis*) , (3) 
and 

SU d (71,72,73) 

= sfs^U d (tt/4 + 7l , vr/4 + 72 , tt/4 + 73 ) . (4) 

Now we rewrite the Equation (2) by using the two facts 
about S and we have 

kf k*U d K a 2 , o 3 ) k£k*MU before = N, (5) 

where 

C/d (tt/4 + 71, tt/4 + 72, vr/4 + 73) , 

and 

N = k^kf (k 2 k x ) s i s 3 s \ s 2 
U d (tt/4 + A, vr/4 + (3 2 , vr/4 + /3 3 ) . 

From the Equation (5) we can see that if U d (71, 72, 73) is 
replaced by its mirror gate M in the circuit, the simulated 
gate U d , (i 2 , f3 3 ) is replaced by its mirror gate N. 

Some important results can be derived from the mirror 
gate theorem. 

Corollary 1 If a two-qubit gate can be simulated by two 
applications of Uab together with single qubit gates, then 
the two qubit gate can also be simulated by two applica- 
tions of the mirror gate of Uab- 

This result is from the fact that the mirror gate's mirror 
gate is locally equivalent to the original gate. Since the 
DCNOT gate is a mirror gate of the CNOT gate, the gates 
set that can be simulated by two applications of the DC- 
NOT gate is the same as that of the two applications of the 
CNOT gate. This gates set has been pointed out by Vidal 
and Dawson |5fl. 

Corollary 2 If an arbitrary two-qubit gate can be simu- 
lated by n applications of Uab together with single qubit 
gates, then an arbitrary two-qubit gate can also be simu- 
lated by n applications of the mirror gate of Uab [3- 

It has been showed that an arbitrary two-qubit gate can 
be simulated by three applications of the CNOT gate |5, 
HI 01, so immediately we can conclude that an arbitrary 
two-qubit gate can also be simulated by three applications 
of the DCNOT gate. This result has been pointed out in 

a. 

The B gate can be used two times together with sin- 
gle qubit gates to simulate an arbitrary two-qubit gate |2||. 
Then it comes to the question: what gate can be used three 
times to simulate an arbitrary two-qubit gate? 

Theorem 2 Three applications of the super controlled 
gate U d (vr/4, a 2 , 0) together with single qubit gates can 
simulate any two-qubit gate U d (hi, h 2 , h 3 ). Two applica- 
tions of the super controlled gate U d (7r/4, a 2 ,0) together 



with single qubit gates can simulate any two-qubit gate 

U d (hi,h 2 ,Q). 

Proof We first define three two-qubit gates Ua, 
U B , and U c by their function: U A = |00> , 

U A |$ 2 > = |01> , U A |$ 3 ) = 1 10) , U A |$ 4 ) = e 4i " 2 |H), 
L^s |00) = (cos2a 2 |0) + sin2a 2 jl)) |0), 

U B \0l) = |01), U B \W) = e 8M2 |ll), 
U B \ll) = (sin2a 2 |0) -cos2a 2 |0), 

£/ c (cos2a 2 |0>+sin2a 2 |l))|0) = , 

U c \01) = l$2>, U C \U) = e- 4 - 2 |$3>, 
and U c (sin2a 2 |0) - cos2a 2 |1)) |0) 
I $4). We can verified that the gate 

e -2ic2jJ ce ih 3 o* UBe i(h l +2cz)a* e - l h,_ai UA {& ^ 

same gate as U d (h 1 ,h 2 ,h 3 ) by applying them on 
the magic basis states. It can also be verified that 
U- 1 e ihxvi e -ih 2 <xiu A is same g a t e a s U d (h x ,h 2 ,ti). 
Using the methods given in flpl Il2h . we can find that 
Ua, Ub, Uc, and U^ 1 are locally equivalent to the super 
controlled gate U d (vr/4, a 2 , 0). So we can end our proof. 

Now we turn to investigate the gates set that can be sim- 
ulated by n applications of a controlled gate. 

Theorem 3 Given two controlled gates e^ 71 ' 7 ^®' 7 ? an d 
e i720-#<g>of with < 7 2 < 71 < 7r/2. If a two-qubit gate 
that can be simulated by these two controlled gates together 
with single qubit gates, it must be locally equivalent to a 
gate U d (hi/2, h 2 /2,0) with < h 2 < h x < vr/2, 7l - 
72 < hi - h 2 , and h x + h 2 < ji + j 2 . 

This problem has been investigated by Zhang et al. 0, 
but their result is incomplete. We will give the proof later. 
From theorem 3 we can derive the following result. 

Corollary 3 The two-qubit gate U d (hi/2,h 2 /2,0) with 
l^il + l^l < n 7, can be simulated by n (> 2) applications 
of the controlled gate e^ 7 " 13 together with single qubit 
gates, where < 7 < 7r/2. 

Proof We only need to prove the result when < h 2 < 
h x < it/2, and hi + h 2 < 727, because U d (h 1 j2, h 2 /2, 0) 
is locally equivalent to a gate U d (h' 1 /2,h 2 /2,0) with 
< h' 2 < h' x < it/2, and h[ + h' 2 < nj. When 
n = 2 the corollary is obvious from theorem 3. Assume 
that the corollary is true for n = m > 2, we only need 
to prove that the corollary is also true for n = m + 1. 
Because two applications of the controlled gate e^ 7 " 3 ® CT3 
can simulate itself, the gate which can be simulated by 
n applications of the controlled gate can also be simu- 
lated by n + 1 applications of the controlled gate. So we 
only need to prove that the gate U d (h 1 /2, h 2 /2, 0) with 
< h 2 < hi < it 1 2 and 7717 < hi + h 2 < {m + 1) 7, 
can be simulated by m + 1 applications of the controlled 
gate e^ 7CT3 ® CT3 together with single qubit gates. It is not 
hard to find that the gate U d (hi/2, h 2 /2, 0) can be simu- 
lated by U d ((hi - 7) /2, h 2 /2, 0) and together 
with single qubit gates. So we only need to prove that the 
gate U d ((hi — 7) /2, h 2 /2, 0) can be simulated by m ap- 
plications of the controlled gate e^ 7 " 3 ®°' 3 . This is true 
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since both hi — 7 and h 2 are in the interval [0, 7r/2] and 
hi — j + h 2 < m7. So we can end our proof. 

Zhang ef. al. have given the gates set that can 
be simulated by n (n 3) applications of a controlled- 
unitary gate, but they have not given the explicit simula- 
tion method. Here we give an explicit simulation method 
for n ^ 4. 

Theorem 4 The gate U d (hi/2, h 2 /2, h 3 /2) with < 
I ^3 1 < h 2 < /ii < it/ 2, can be simulated by n (n > 3) 
applications of the gate e^ 7 " 73 ® 3 together with single 
qubit gates if hi + h 2 + | h 3 \ < 777, where < 7 < ir/2. 

Proof This result is proved in but their proof is not 
constructive. Here we give a constructive procedure to sim- 
ulate the gates by n (n > 4) applications of the controlled 

gate 7,73 (g " T 3 3 . First we have | h 3 \ < 717/3. We denote 
m = \n/3\, the function \x] is defined as the smallest 
integer which is not smaller that x. When n > 4, we have 
n — m > m > 2. Based on corollary 3 we can find 

that the gate e *(( m r-l'*l)^®»?+ h "rf®*?) can be simu- 
lated by m applications of the controlled gate e^ 7 " 73 003 , 
because | rwy — \h 3 \\ + \h 3 \ = 7717. Similarly we can 
find that the gate ei^i-m^h^^+h^^) can fee 
simulated by (n — m) applications of the controlled gate 
e f 7^3 ®<rf ^ because \ hi — mj + \ h 3 \ | + h 2 < (n — m) 7. 

Notice that the gate exp ^| Y^=i hj a 

just the product of e i{^-\ h ^t^?+ h ^i^i) and 
ei ((hi- mi+ \k 3 \)^^ +h2 ^r^)_ Sq w£ can end Qur 

proof. 

The condition hi + h 2 + \h 3 \ < 777 is also a nec- 
essary condition for the gate that can be simulated by n 
(n > 3) applications of the gate e^ 7CT3 ®°' 3 together with 
single qubit gates 001. Theorem 3 and theorem 4 tell 
us the gates set that can be simulated by n (> 2) appli- 
cations of the controlled gate. It is not hard to find out 

that y~ applications of the controlled gate e^ 1 ' 7 *®' 7 ^ 

can simulate an arbitrary two-qubit gate. According to the 
mirror gate theorem, we can easily find out the gates set 
that can be simulated by n (> 2) applications of the gate 
Ud (tt/4, 7r/4, 7r/4 + 7/2). And we can conclude that 

Y- applications of the gate f7 d (7r/4, 7r/4, 7r/4 + 7/2) 

together with single qubit gates can simulate an arbitrary 
two-qubit gate. 

We can only give part results for n = 3 in theorem 4. 
We first prove the following result. 

Theorem 5 The two-qubit gate 

U AB = U d (ai/2,a 2 /2,a 3 /2) 

F «< g, Ud b 2 /2, b 3 /2) 



rf®cxf 



is 



U d {x/2,y/2,(a 2 + b 2 )/2), where 

cos (x + y) = cos (ax + a 3 ) cos (61 + 6 3 ) 

- cos (si - s 2 ) sin (01 + a 3 ) sin + 63) , 

and 

cos {x — y) = cos {fli — a 3 ) cos (61 — b 3 ) 

— cos (si + s 2 ) sin (a x — a 3 ) sin (& x — b 3 ) . 

Proof Following the procedure in 1 10, 12], we first write 
the gate Uab in the magic basis. The gate U^ B repre- 
sents the transpose of Uab in the magic basis. Notice that 

|e2 si "» (g) e^ S2(T y ^ can be regarded as a block diagnosed 

matrix in the magic basis, It is not hard to find that both the 
gate Uab and M = U\ B U ab can be regarded as block di- 
agnosed matrix in the magic basis. As usual, we just com- 
pute the eigenvalues of the matrix M to find the canonical 
form of the gate Uab- Because the gate M is represented 
by a block diagnosed matrix in the magic basis, we can eas- 
ily find that the four eigenvalues of M have the following 
relations: 



e~ 2l(a2+b2 \x 3 x 4 



2i(a 2 +b 2 ) 



XiX 2 

Xl + x 2 = 2 e - < (*'+ 6 ») cos (x + y), 
x 3 + x 4 = 2e l(a2+b2) cos [x - y) , 

where cos (x + y) and cos (x — y) are given in the 

theorem. So we can write Xi 

x ^ — g— 1(03+62), ' 

e t(a, 2 +b 2 ) e -i(x~ y ) _ Compare with the eigenvalues of M 
computed from a two-qubit gate in the canonical form, 
without loss of generality we think Uab is locally equiva- 
lent to the gate U d (x/2, y/2, (o 2 + b 2 ) /2). 

Theorem 6 The gate U d (hi/2,h 2 /2,h 3 /2) can be 
simulated by 3 applications of the gate e% J(73 (g " T3 to- 



= g-i(o2+6 2 ) e i(x+y) 
gi(o2+6 2 ) e i(x-3/) x ^ _ 



gether with single qubit gates if < hi 



ho 



< 



is locally equivalent to the gate 



min (37 — \h 3 \ , tt), < hi + h 2 < min (37 — \h 3 \ , tt), 
and \ h 2 \ < 7, where < 7 < tt/2. 

Proof We first simulate the gate U d (ci/2,h 3 /2,0) 
with 7 < Ci < min (27 — \h 3 \ , tt — 7) 
by two applications of the controlled gate 
e ^ 7 CT 3 ®<t 3 b ase( j on corollary 3. Notice that 

U d (ci/2, /i 3 /2, 0) (e^ 1 ^ ® e^ S2 <) C/ d (0, 0, 7 /2) 

is locally equivalent to the gate U d (hi/2, h 2 /2, h 3 /2) 
with 

cos (hi + h 2 ) = cos (ci) cos (7) 

— cos (si — s 2 ) sin (ci) sin (7) , 

and 

cos (hi — h 2 ) = cos (ci) cos (7) 

+ cos (si + s 2 ) sin (ci) sin (7) . 

From the above two equations, we can find that both 

cos (hi + h 2 ) and cos (hi — h 2 ) can be any value in the 
interval [cos (ci + 7) , cos (ci — 7)]. So we have Ci — 7 < 
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hi — h 2 < C\ + 7 and Ci — 7 < hi + h 2 < Ci + 7. 
When we vary Ci from 7 to min (27 — |/i 3 | , tt — 7), we 
can find that /i! and /i 2 can be any value satisfying condi- 
tions: < hi — hi < min (37 — \h 3 \ , vr) , < hi + h 2 < 
min (37 — \h 3 \ , tt), and \h 2 \ < 7. 

Based on theorem 5 we can give a simple proof for 
theorem 3. Assume ai = a 2 = 61 = b 2 = 0, 
and < 63 < a 3 < tt/2 in theorem 5. Then the 

gate e^ a3 ' 7 3®' J 3 (e'* Sia y <g> e5 S2CT f ) e 5 6 3^®<x ; f j s locally 

equivalent to the gate U d (x/2,y/2,0) with < y < x < 
tt/2, where 

cos (x + y) = cos (a 3 ) cos (b 3 ) 

- cos (si - s 2 ) sin (a 3 ) sin (6 3 ) , 

and 

cos {x — y) = cos (a 3 ) cos (6 3 ) 

- cos (si + s 2 ) sin (a 3 ) sin (b 3 ) . 

From the above two equations, we have a 3 — b 3 < 
x — y and x + y < a 3 + 63. Accord- 
ing to ZYZ decomposition of single qubit gate 

e ia 3 a£®<Tg ^gjsi^ (g) g2 s 20-f ^ gf & 3 CT^(»<jf can ^ e re _ 

garded as a representative of the gates that can be simulated 
by ei a3<T 3 and e^ b3<Ta . So we can end the proof of 
theorem 3. 

In theorem 2 we have shown that three applications of 
a super controlled gate can simulate an arbitrary two-qubit 
gate, but it is still an open question to find out all the two- 
qubit gates that have the same simulation power as super 
controlled gates. Now we go on to find out some gates, 
which can be used four times to simulate any two-qubit 
gates. Since we know that two applications the gate B = 
Ud (it/4, 7t/8, 0) can simulate any two-qubit gate [7], then 
four applications of the gate Uab can also simulate any 
two-qubit gate if two applications of Uab can simulate the 
gate B. 

Theorem 7 The gate U x = U d (a 1 /2,0,a 3 /2) can 
be used four times to simulate any two-qubit gate if 

cos(2ai + 2a 3 ) < — l/v2 and cos (2ai — 2a 3 ) < 
1A/2. 

Proof We only prove two applications of the gate U x 
can simulate the gate B. U 2 = (a 3 /2, 0, a,\/2) 
is locally equivalent to U%. We assume that 

Ui (ez sicr y e^ S2(T y ^ U 2 is locally equivalent to 

the gate B. Then according to theorem 5 we have 

cos (tt/2 + vr/4) = cos 2 (ai + a 3 ) 

— cos (si — s 2 ) sin 2 (a 1 + a 3 ) , 

and 

cos (tt/2 — it/4) = cos 2 (ai — a 3 ) 

+ cos (si + s 2 ) sin 2 (ai - a 3 ) . 



To ensure we can find suitable parameters Si and s 2 satis- 
fying the above two equations, we only need 

cos (2a x + 2a 3 ) < cos {tt/2 + vr/4) = -1/V2, 
cos (2o x - 2a 3 ) < cos {tt/2 - vr/4) = 1/V2. 

So every gate, which is locally equivalent to 
Ud (fli/2, 0, a 3 /2), can be used four times to simu- 
late any two-qubit gate if cos (2di + 2a 3 ) < —l/y/2 and 
cos(2ai - 2a 3 ) < 1/V2. 

In conclusion, we have given a general result about two- 
qubit gate simulations and we have shown that some gates 
can be used three times or four times to simulate an arbi- 
trary two-qubit gate. We also give the gates set that can 
be simulated by n applications of a controlled gate through 
a constructive procedure. These results are important for 
quantum computer designers to exhibit the power of quan- 
tum computers since their design should base on the entan- 
gling gate that can generate directly from the experiment. 
The mirror gate theorem we present gives us another way 
to find the simulation power of entangling gates. This re- 
sult may give some new insight into gate simulations. 
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